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WHAT IS CLAIMED IS: 
1- An apparatus for configuring a spanning tree 
used for a network in which a plurality of virtual LANs 
coexist comprising: 
5 at least one bridge having a plurality of ports, 

the bridge capable of configuring a plurality of 
virtual LANs by logically combining the plurality of 
ports ; and 

holding means for holding on the bridge by each of 

10 the plurality of virtual LANs, information that is a 

combination between a code for identifying each of the 
plurality of virtual LANs configured by the bridge and 
a code for identifying a root bridge in a spanning tree 
for each of the plurality of virtual LANs, 

15 2, An apparatus according to claim 1, wherein the 

holding means is provided by the number of virtual LANs 
in the device as a VLAN-ID for each of the plurality 
of virtual LANs that is information to be held in the 
bridge and as a spanning tree protocol instance that is 

2 0 a database containing an MAC address of a root bridge 

in the plurality of virtual LANs- 

3, An apparatus according to claim 1, further 
comprising: 

means for discriminating whether or not 

25 Configuration Bridge Protocol Data Units (hereinafter, 

referred to as BPDUs) that the bridge receives bundle 
BPDUs corresponding to a plurality of VLANs in one 
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packet, and releasing the bundled BPDUs for each VLAN; 

means for processing a spanning tree by instance 
of each VLAN based on the BPDU, thereby updating the 
instance; and 

5 means for discriminating whether or not a BPDU 

outputted after updating the instance is a BPDU 
relevant to a trunk porti^ and when the BPDU is the BPDU 
relevant to trunk port, bundling a plurality of BPDUs 
in one packet, and outputting them* 
10 4. A method for configuring a spanning tree used 

for a network in which a plurality of virtual LANs 
coexist, the method comprising the steps of: 

providing at least one bridge having a plurality 
of ports, the bridge being capable of configuring 
15 a plurality of virtual LANs by logically combining 

the plurality of ports; and 

holding on the bridge for each of the plurality 
of virtual LANs, information that is a combination 
between a code for identifying each of the plurality of 
20 virtual LANs configured by the bridge and a code for 

identifying a root bridge in a spanning tree for each 
of the plurality of virtual LANs, 

5. An apparatus for configuring a spanning tree 
used for a network in which a plurality of virtual LANs 
25 coexist, the apparatus comprising: 

at least two bridges each having a plurality of 
ports, the bridges each being capable of configuring 
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a plurality of virtual LANs by logically combining the 
plurality of ports; 

holding means for holding on the bridge for each 
of the plurality of virtual LANs, information that is 
5 a combination between a code for identifying each of 

the plurality of virtual LANs configured by the bridge 
and a code for identifying a root bridge in a spanning 
tree for each of the plurality of virtual LANs; 

output means for, when there is outputted plural 

10 items of spanning tree configuration information 

containing a code in which one of the bridges 
identifies a root bridge for each of the plurality of 
virtual LANs, bundling in one packet at least two items 
of spanning tree configuration information contained 

15 in the plurality of spanning tree configuration 

information and outputting them; and 

control means for acquiring the spanning tree 
configuration information on each of the plurality of 
virtual LANs from the packet in a bridge which receives 

2 0 the packet, thereby controlling opening and closing of 

each of the plurality of ports that the bridge has for 
each of the plurality of virtual LANs. 

6. An apparatus according to claim 5, wherein the 
holding means is provided by the number of virtual LANs 

25 in the apparatus as a spanning tree protocol instance 

that is a database containing a VLAN-ID of each of the 
plurality of virtual LANs that is information to be 


held on the bridge and an MAC address of a root bridge 
in the plurality of virtual LANs. 

1. An apparatus according to claim 6, further 
comprising: 

means for discriminating whether or not BPDUs that 
the bridge receives are bundled BPDUs that correspond 
to a plurality of VLANs in one packet, and releasing 
the bundled BPDUs for each VLAN; 

means for processing spanning tree by instance for 
each VLAN based on the BPDU, and updating the instance; 
and 

means for discriminating whether or not a BPDU to 
be outputted after updating the instance is a BPDU 
relevant to a trunk port, and, when the BPDU is the 
BPDU relevant to the trunk port, bundling a plurality 
of BPDUs in one packet, and outputting them. 

8 • A method for configuring a spanning tree used 
for a network in which a plurality of virtual LANs 
coexist, the method comprising the steps of: 

providing at least two bridges each having a 
plurality of ports, the bridges each being capable of 
configuring a plurality of virtual LANs by logically 
combining the plurality of ports; 

holding on the bridge for each of the plurality 
of virtual LANs, information that is a combination 
between a code for identifying each of the plurality of 
virtual LANs configured by the bridge and a code for 
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identifying a root bridge in a spanning tree for each 
of the plurality of virtual LANs; 

when there is outputted plural items of spanning 
tree configuration information containing a code in 
5 which one of the bridges identifies a root bridge for 

each of the plurality of virtual LANs^ bundling in one 
packet at least two items of spanning tree configura- 
tion information contained in the plurality of spanning 
tree configuration information and outputting them; and 
10 acquiring the spanning tree configuration 

information on each of the plurality of virtual LANs 
from the packet in a bridge which receives the packet, 
thereby controlling opening and closing of each of the 
plurality of ports that the bridge has for each of the 
15 plurality of virtual LANs. 

9. A spanning tree protocol system, comprising: 
a network in which a plurality of VLANs coexist 
and a spanning tree protocol is applied; and 

a spanning tree protocol instance having a 
2 0 database containing a VLAN-ID of at least the VLAN in 

the plurality of VLANs and an MAC address of a root 
bridge in the VLAN for each of the plurality of VLANs. 

10. A bridge system used for a network in which 
there exists a plurality of VLANs to which a spanning 
25 protocol is applied, the bridge system comprising: 

at least one bridge having a plurality of ports, 
the bridge being capable of configuring a plurality of 
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virtual LANs by logically combining the plurality of 
ports; and 

a spanning tree protocol instance having a 
database containing a VLAN-ID of at least the VLAN of 
5 the plurality of VLANs and an MAC address of a root 

bridge in the VLAN for each of the plurality of VLANs, 

11. A bridge system used for a network in which 
there exists a plurality of VLANs to which a spanning 
tree protocol is applied, the bridge system comprising: 

10 at least two bridges each having a plurality of 

ports, the bridges each being capable of configuring 
a plurality of virtual LANs by logically combining the 
plurality of ports; 

a spanning tree protocol instance having a VLAN-ID 

15 of at least the VLAN of the plurality of VLANs and an 

MAC address of a root bridge in the VLAN for each of 
the plurality of VLANs; 

output means for, when one of the bridges outputs 
plural items of spanning tree configuration information 

20 containing a code for identifying a root bridge for 

each of the plurality of virtual LANs, bundling in one 
packet at least two items of spanning configuration 
information contained in the plural items of spanning 
tree configuration information and outputting them; and 

25 control means for acquiring the spanning tree 

configuration information on each of the plurality of 
virtual LANs from the packet in a bridge which receives 
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the packet, thereby controlling opening and closing of 
each of the plurality of ports that the bridge has for 
each of the plurality of virtual LANs. 


